An algebraic framework for information theory: classical information
نویسندگان
چکیده
منابع مشابه
An algebraic framework for information theory: Classical Information
This work proposes a complete algebraic model for classical information theory. As a precursor the essential probabilistic concepts have been defined and analysed in the algebraic setting. Examples from probability and information theory demonstrate that in addition to theoretical insights provided by the algebraic model one obtains new computational and analytical tools. Several important theo...
متن کاملTowards an algebraic theory of information integration
Information integration systems provide uniform interfaces to varieties of heterogeneous information sources. For query answering in such systems, the current generation of query answering algorithms in local-as-view (source-centric) information integration systems all produce what has been thought of as ”the best obtainable” answer, given the circumstances that the sourcecentric approach intro...
متن کاملClassical Information Theory
⋆ Suppose we have a certain message we want to transmit from location A to location B. What resources are needed to get it from here to there? How long will it take if we have a channel with a capacity of c bits per second? If transmission introduces errors, what do we do about them? These are the sorts of questions which are addressed by information theory as developed by Shannon and his succe...
متن کاملAlgebraic information theory for binary channels
We study the algebraic structure of the monoid of binary channels and show that it is dually isomorphic to the interval domain over the unit interval with the operation from [3]. We show that the capacity of a binary channel is Scott continuous as a map on the interval domain and that its restriction to any maximally commutative submonoid of binary channels is an order isomorphism onto the unit...
متن کاملClassical and Nonextensive Information Theory
Information theory deals with measurement and transmission of information through a channel. A fundamental work in this area is the Shannon’s Information Theory (see [2], Chapter 11), which provides many useful tools that are based on measuring information in terms of the complexity of structures needed to encode a given piece of information. Shannon’s theory solves two central problems for cla...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IMA Journal of Mathematical Control and Information
سال: 2012
ISSN: 0265-0754,1471-6887
DOI: 10.1093/imamci/dns016